COMBINATORIAL AND MODEL-THEORETICAL 
PRINCIPLES RELATED TO REGULARITY OF 
ULTRAFILTERS AND COMPACTNESS OF 
TOPOLOGICAL SPACES. II. 

PAOLO LIPPARINI 

Abstract. We find many conditions equivalent to the model- 
theoretical property A =3> /Lt introduced in [Llj . Our conditions in- 
volve uniformity of ultrafilters, compactness properties of products 
of topological spaces and the existence of certain infinite matrices. 

See Part I [L7] or [CM ICm [KM iKVl [HNV] for unexplained notation. 

According to [Llj, if A > are infinite regular cardinals, and k is a 
cardinal, A 4> // means that the model (A, <, 'j)y<cx has an expansion 2t 
in a language with at most k, new symbols such that whenever ^ = 21 
and 03 has an element x such that 03 |= 7 < x for every 7 < A, then 
*B has an element y such that 03 |= a < y < for every a < fi. 

An ultrafilter D over A is said to be uniform if and only if every 
member of D has cardinality A. If A is a regular cardinal, then it is 
obvious that an ultrafilter D is uniform over A if and only if the interval 
[0, 7] ^ D, for every 7 < A, if and only if the interval (7, A) is in D, for 
every 7 < A. 

Thus, if D is an ultrafilter over some regular cardinal A, and if Ido 
denotes the D-class of the identity function on A, then D is uniform 
over A if and only if in the model C = YId ^ have that ^(7) < Id^, 
for every 7 < A. Here, d denotes the elementary embedding. 

If D is an ultrafilter over /, and f : I ^ J, then f{D) is the ultrafilter 
over J defined by: Y e f{D) if and only if f~^{Y) G D. 

If K, A are infinite cardinals, a topological space is said to be [k, A] - 
compact if and only if every open cover by at most A sets has a subcover 
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by less than k sets. No separation axiom is needed to prove the results 
of the present paper. 

Theorem 1. Suppose that A > // are infinite regular cardinals, and k > 
X is an infinite cardinal. Then the following conditions are equivalent. 

(a) X ^ ji holds. 

(b) There are k functions {fp)p<iK from X to fi such that whenever D 
is an ultrafilter uniform over X then there exists some (3 < k such that 
ff3{D) is uniform over fi. 

(b') There are k functions {fi3)i3<K from X to fi for which the following 
holds: for every function g : k ^ /i there exists some finite set F C k 



such that 



< X. 



(c) There is a family {Ba^/3)a<fi,/3<K of subsets of X such that: 
(i) For every /3 < k, [j^^^ B^^fs = X; 

(a) For every [5 < k and a < a' < fi, Ba,i3 C Ba'^p; 

(Hi) For every function g : k fi there exists a finite subset F ^ k 

such that I r|/3GF^9(/3),/3l < 

(d) Whenever (X^)/3<k is a family of topological spaces such that no 
Xp is [fj,, fi]-compact, then X = Yl/^^^Xf^ is not [X, X]-compact. 

(e) The topological space fi'^ is not [A, X]-compact, where /i is endowed 
with the topology whose open sets are the intervals [0,a) (a < n), and 
/i" is endowed with the Tychonoff topology. 

Remark 2. An analogue of Theorem [1] ho Ids for the more general notion 
{X, fi) ^ (A',/i') introduced in [L2] (see also |L3t Section 0]). Details 
shall be presented elsewhere. For this more general notion, the equiv- 
alence of conditions analogue to (a) and (b) above has been stated in 
|L5j . There we also stated the analogue of (b) =^ (d). 



Proof, (a) =^ (b). Let 21 be an expansion of (A,<,7)^<a witnessing 
A ^ //. 

Without loss of generality we can assume that 21 has Skolem func- 
tions (see |CK[ Section 3.3]). Indeed, since n > X, adding Skolem 
functions to 21 involves adding at most n new symbols. 

Consider the set of all functions f : X ^ jd which are definable in 21. 
Enumerate them as {f/3)/3<:K- We are going to show that these functions 
witness (b). 

Indeed, let D be an ultrafilter uniform over A. Consider the D-class 
Ido of the identity function on A. Since D is uniform over A, in the 
model £ = YId ^ have that d^j) < Md for every 7 < A, where d 
denotes the elementary embedding. Let OS be the Skolem hull of Id^ 
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in €. By Los Theorem, C = 21. Since 21 has Skolem functions, 03 = € 
[CKl Proposition 3.3.2]. By transitivity, 53 = 21. 

Since 2t witnesses A =5> /x, then 03 has an element yr) such that 
?B 1= a < ?/D < /J for every a < fi. 

Since ?B is the Skolem hull of Md in we have yo = fildo), that 
is, yD = fi), for some function / : A — A definable in 2t. Since / is 
definable, then also the following function /' is definable: 



Since 03 |= yz) < fi, then {7 < X\y{-f) < fi} e D. Since yD = fo, 
{7 < A|?/(7) = /(7)} e D. Hence, {7 < X\y{-f) = f'{^)} e D, being 
larger than the intersection of two sets in D. Thus, yo = fn- 

Since /' : A and /' is definable in 21, then f = fp for some 

(3 < K, thus ?/D = (//3)d- 

We need to show that D' = fp{D) is uniform over Indeed, for 
every < A*? and since 03 |= < Z/i?! then {7 < A|ao < yi^)} G D; 
that is, {7 < A|a!o < fpil)} ^ -D, that is, {a < /i|ao < a} G -D', and 
this implies that D' is uniform over /x, since /i is regular. 

(b) ^ (a). Suppose we have functions (//3)/3<k as given by (b). 

Expand (A, <, 7)7<a to a model 21 by adding, for each /? < k, a new 
function symbol representing fp (by abuse of notation, in what follows 
we shall write both for the function itself and for the symbol that 
represents it). 

Suppose that *B = 21 and *B has an element x such that ?B |= 7 < a; 
for every 7 < A. 

For every formula (j){z) with just one variable z in the language of 
21 let ^0 = {7 < A|2t h 0(7)}- Let F = {E^\^ \= Since the 

intersection of any two members of F is still in F, and F, then F 
can be extended to an ultrafilter D on A. 

For every 70 < A, consider the formula (j){z) = 70 < 2;. We get 
-^0 = {7 < H 7o < 7} = (70)-^)- On the other side, since 
*B 1= 7o < X, then by the definition of F we have = (70, X) E F C D. 
Thus, D is uniform over A. 

By (b), fp{D) is uniform over for some P < n. This means that 
(ao,/^) e //3(-D), for every ao < That is, {7 < A|ao < fpil)} G D 
for every < A*- 

For every ao < consider the formula i/j^z) = ao < fpi^z). By the 
previous paragraph, E^ G D. Notice that E^^ is the complement of E^ 
in A. Since D is proper, and E^ G .D, then E^^ ^ D. Since D extends 
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F, and either G F or E^^ G F, we necessarily have E^ G F, that 
is, 03 1= ipi^x), that is, ^ \= ao < .fp{x). 

Since < has been chosen arbitrarily, we have that 23 |= ao < 
fpi^x) for every < /i. Moreover, since f^-.X^fi, and 03 = 21, then 
03 1= /^(x) < /i. 

Thus, we have proved that ^ has an element y = fpix) such that 
?B 1= a < ?/ < /i for every a < fi. 

(b) ■v^' (b') follows from Lemma [3] below. 

(b') =^ (c). Suppose that we have functions {fi3)i3<K as given by (b'). 
For a < fi and (3 < k, define = fjs^{[0, a)). 

The family (-Ba,/3)a<^,/3<K trivially satisfies Conditions (i) and (ii). 
Moreover, Condition (iii) is clearly equivalent to the condition imposed 
on the /g's in (b'). 

(c) =^ (b'). Suppose we are given the family {Ba^/3)a<fi,/3<K from (c). 
For P < K and 7 < A, define //3(7) to be the smallest ordinal a < n 
such that 7 G Ba^p (such an a exists because of (i)). 

Because of Condition (ii), we have that Ba,/3 = /^^([O, a]), for a < /i 
and (3 < K. Thus Condition (iii) implies that for every function g : k 

H there exists some finite set F C k such that f]f^^p fjs'^ilOi g{P)]) < X. 

A fortiori, CifSeF f/s^i'^^ 9if^))) < ^^us (b') holds. 

The equivalence of Conditions (c)-(e) has been proved in Part I \L7\ 
Theorem 2]. □ 

Lemma 3. Suppose that A > /i are infinite regular cardinals, and k is 
a cardinal. Suppose that {fpjp^K is a given set of functions from A to 
IX. Then the following are equivalent. 

(a) Whenever D is an ultrafilter uniform over A then there exists 
some P < K such that f/3{D) is uniform over /i. 

(b ) For every function g : k fi there exists some finite set F (1 k 



such that 



< A. 



Proof. We show that the negation of (a) is equivalent to the negation 
of (b). 

Indeed, (a) is false if and only if there exists an ultrafilter D uniform 
over A such that for every [3 < k f/3{D) is not uniform over /x. This 
means that for every (3 < k there exists some g{[3) < /i such that 
[^(/3),/i) ^ fp{D), that is, fp\[g{l3),ii)) ^ D, that is, f^\[0,gm) G 
D. 

Thus, there exists some D which makes (a) false if and only if there 
exists some function g : n ^ n such that the set {/^"^([0, 5'(/3)))|/? < 
k] U {[7, A)|7 < A} has the finite intersection property. Equivalently, 
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there exists some function g : k jj, such that for every F C k the 
cardinahty of H/jeF /a ^([0; fl'(/^))) is equal to A (since A is regular). 
This is exactly the negation of (b). □ 
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